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(57) Abstract: The invention relates to a signal comprising a runlength limited (RLL) encoded binary d,k channel bitstream 3, 
wherein parameter d defines a minimum number and parameter k defines a maximum number of zeroes between any two ones of 
said bitstream 3 or vice versa, comprising a number of sections of respectively N successive RLLchannel bits, called RLL rows 
8-13, 45, each RLL row 8-13, 45 representing a parity-check code-word, called row parity-check code-word, in which a so-called 
row-based parity-check constraint for said RLL row 8-13, 45 has been realized, characterized in that K sections of respectively N 
successive channel bits, called column parity-check rows 21, 22, 43, 44, 46, are located at predetermined positions of a group of M 
RLL rows 8-13, 45, K, N and M being integer values, said column parity-check rows 21, 22, 43, 44, 46 comprising a plurality of 
column parity-check enabling channel words 30, 42, 48, wherein each of said column parity-check check enabling channel words 
30, 42, 48 realizes a so-called column-based parity-check constraint for all so-called corresponding segments 24-29 of at least said 
M RLL rows 8-13, 45 of said group that correspond to a specific column parity -check enabling channel word 30, 42, 48), hereby 
constituting a column parity-check codeword. Furthermore, the invention relates to a storage medium comprising such a signal as 
well as a method and a device for encoding a stream of user data bits into such a signal as well as a method and a device for decoding 
such a signal. 
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Signal, storage medium, method and device for encoding, method and device for decoding 



The invention relates to a signal comprising a runlength limited (RLL) 
encoded binary d, k channel bitstream, wherein parameter d defines a minimum number and 
parameter k defines a maximum number of zeroes between any two ones of said bitstream or 
vice versa, comprising a number of sections of respectively N successive RLL channel bits, 
5 called RLL rows, each RLL row representing a parity-check code-word, called row parity- 
check code-word, in which a so-called row-based parity-check constraint for said RLL row 
has been realized. 

Furthermore, the invention relates to a storage medium comprising such a 

signal. 

10 Furthermore, the invention relates to a method for encoding a stream of user 

data bits comprising the step of runlength limited (RLL) encoding said stream of user data 
bits into a binary d t k channel bitstream comprising a number of sections of respectively N 
successive RLL channel bits, called RLL rows, wherein parameter d defines a minimum 
number and parameter k defines a maximum number of zeroes between any two ones of said 

1 5 bitstream or vice versa, each RLL row representing a parity-check code-word, called row 

parity-check code-word in which a so-called row-based parity-check constraint for said RLL 
row has been realized. 

Furthermore, the invention relates to a corresponding device according to the 

preamble of claim 33. 

20 Furthermore, the invention relates to a method for decoding such a signal or a 

signal being encoded according to such a method for encoding. 

Furthermore, the invention relates to a device for decoding such a signal or a 
signal being encoded according to such a method for encoding. 

In the field of mass data storage media, such as optical discs, magnetic discs 

25 and magneto-optical discs, digital surface recorders are used that are substantially narrow 
bandpass signaling devices. Therefore, the data to be recorded on such media is encoded 
such, to eliminate very long as well as very short written pits. This encoding is called 
"modulation coding". It typically employs a runlength limited (RLL) code which is 
characterized by two parameters, namely the constraints d,k 9 wherein d < RLL-encoded 



WO 03/088501 PCTVEB03/01542 

2 

binary sequences have at least d, but no more than k zeroes between any two ones. 
Transitions between written pits correspond to occurrences of ones. A one in the binary d,k 
channel bitstream corresponds to a transition between e.g. pit and land (wherein "land" 
defines the space between two pits). Thus, the minimum-length pit or land consists of rf+1 
5 channel bits and the maximum-length land or pit consists of AH-1 channel bits. 

Fig. 1 shows a bitstream of un-constrained user data 1 that are RLL encoded 2 
with d,k constraints and a code rate R = m/n. Thus, an NRZ or d,k channel bit stream 3 is 
obtained, in which the ones represent transitions from pit to land or vice versa. 

An RLL waveform 4 is recorded on a storage medium, e.g. a disc, by using 

1 0 lands and pits. Whenever a "1" occurs in the d,k channel bitstream 3, the RLL waveform 4 
performs a transition from land to pit or vice versa. Thus, pits and lands both represent strings 
of zeroes of varying length, each string being preceded by a one-bit which indicates the 
transition between them, so that the length of a run of bits of the same polarity (pit or land) 
equals the number of zeroes plus one. 

1 5 One of the major error sources during read-out of such a disc are random 

errors, due to imperfections in deriving the d,k channel bitstream from the HF (high-frequent) 
signal waveform. For the case of a perfect channel (without any intersymbol-interference or 
1ST) this waveform equals to RLL waveform 4 which is the waveform directly generated 
from the bipolar channel bitstream (with values equal to either +1 or -1). However, the actual 

20 HF waveform in case of a realistic channel in the presence of (linear and/or non-linear) ISI is 
a rounded version of RLL waveform 4, with lower amplitude at shorter runlengths, according 
to the eye-pattern. This actual HF-waveform is used for bit-detection, and here so-called 
"single-bit transition-shift errors" (SBTSE) can be made. 

Random errors (in the optical recording channel) most often lead to a shift of a 

25 transition ("l"-bit in the d,k channel bitstream) over a distance of a single bit. A 

corresponding error event 5 is depicted in the channel bitstream 6 that is detected from the 
actual HF waveform. This error event 5 results in a shift of the transition from the first land 
to the second pit over a distance of a single bit. Such an error event 5 is a SBTSE. In the 
detected (erroneous) d, k bitstream 7 such a SBTSE results in a shift of a "1" over a distance 

30 of one bit. 

For random errors of this specific type, it is advantageous not to use the 
standard error correction coding (ECC) with algebraic Reed-Solomon error-correcting codes 
since the latter requires two user bytes (called parity-bytes) of overhead for correction of a 
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single random error (one parity-byte for location of the error and one parity-byte for 
correction of the byte-value). 

Instead, specifically designed parity-check RLL codes can be used to detect 
the presence of such a random error, and channel side-information, like the magnitude of 
5 phase-errors generated at each transition of the HF waveform in a PLL, can be used to locate 
the error. 

Several proposals for such parity-check RLL coding have been made, such as 
in H.M. Hilden, D.G. Howe, E.J. Weldon, "Shift Error Correcting Modulation Codes", IEEE 
Trans. Magn., vol. 27, 1991, pp. 4600-4605; Y. Saitoh, I. Ibe, H. Lnai, "Peak-Shift and Bit 

10 Error-Correction with Channel Side Information in Runlength-Limited Sequences", 10th Int. 
Symp. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol. AAECC-10, 
1993, pp. 304-315; P. Perry, M.-C. Lin, Z. Zhang, "Runlength-Limited Codes for Single 
Error-Detection with Mixed Type Errors", IEEE Trans. Inform. Theory, vol. 44, 1998, pp. 
1588-1592; S. Gopalaswamy, J. Bergmans, "Modified Target and Concatenated Coding for d 

15 =1 Constrained Magnetic Recording Channels", Proceedings of the ICC 2000, New Orleans, 
June 18-22, 2000; and H. Sawaguchi, M. Kondou, N. Kobayashi, S. Mita, "Concatenated 
Error Correction Coding for High-Order PRML Channels", Proceedings of Globecom 1998, 
Sidney, pp. 2694-2699. 

Furthermore, one of the inventors of the present invention published the idea 

20 to use so-called combi-codes for parity-check RLL coding, in: W.M.J. Coene, H.P. Pozidis, 
J.W.M. Bergmans, Title: "Run-Length Limited Parity-Check Coding for Transition-Shift 
Errors in Optical Recording", Proceedings of Globecom 2001, Paper SPS01_6, San Antonio 
(USA), Nov. 25-29 2001. 

In the latter reference it was shown that for the case of a single SBTSE the 

25 overhead for random-error correction was reduced to a single user-bit, with error-location 
handled via channel side-information, and disadvantages of previous schemes for parity- 
check RLL coding have been eliminated. 

The procedure to use channel side-information for SBTSE is to search among 
all transitions that are detected and used in the phase-locked loop (PLL) for the purpose of 

30 timing-recovery, for the transition that has the phase-error with the largest absolute value and 
then shift backwards the corresponding transition (or "l"-bit) in the d, k channel bitstream. 
However, this procedure may not be 100% full-proof: there can also be large phase-errors 
that correspond to error-free transitions, quantization of phase-errors may have an effect, etc. 
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Therefore, it is an object of the present invention to provide an alternative way 
for error-location, where the need to use channel side-information is avoided, or at least, 
reduced considerably. 

This object is achieved by a signal comprising an RLL encoded binary d,k 
5 channel bitstream according to the above-mentioned type characterized in that K sections of 
respectively AT successive channel bits, called column parity-checkrows, are located at 
predetermined positions of a group of M RLL rows, K, N and M being integer values, said 
column parity-check rows comprising a plurality of column parity-check enabling channel 
words, wherein each of said column parity-check enabling channel words realizes a so-called 
10 column-based parity-check constraint for all so-called corresponding segments of at least said 
MRLL rows of said group that correspond to a specific column parity-check enabling 
channel word, and constitute together with said column parity-check enabling channel word 
the column parity-check codeword. 

The object is further achieved by providing a storage medium storing such a 

15 signal. 

The object is further achieved by providing a method for encoding a stream of 
user data bits according to the above-mentioned type characterized by the further step of: 
generating K sections of respectively N successive channel bits, called column parity-check 
rows, at predetermined positions of a group of MRLL rows, K 9 N and M being integer 

20 values, said parity-check rows comprising a plurality of column parity-check enabling 

channel words, wherein each of said column parity-check enabling channel words realizes a 
so-called column-based parity-check constraint for so-called corresponding segments of at 
least said M RLL rows of said group that correspond to a specific column parity-check 
enabling channel word, and constitute together with said column parity-check enabling 

25 channel word the column parity-check codeword. 

The object is further achieved by providing a corresponding device for 
encoding a stream of user data bits according to claim 33. 

Furthermore, the object is achieved by a method for decoding a signal being 
encoded according to such a method for encoding a stream of user data bits according to 

30 claim 35. 

Furthermore, the object is achieved by a corresponding device according to 
claim 47 for decoding a signal being encoded according to such a method for encoding a 
stream of user data bits. 
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The basic idea of the invention is to apply a two-dimensional code structure, 
namely a so-called product code, to the RLL encoded binary d t k channel bitstream. Such a 
product code provides a powerftd error-correction technique. 

So-called column-based parity-check constraints are constructed over columns 
that consist of RLL encoded segments from different RLL rows. However, the columns need 
not necessarily be vertically arranged but may also be arranged in such a way that in each 
RLL row there is one segment of the d, k channel bitstream that corresponds by means of a 
predetermined allocation to a specific column parity check segment, e.g. in a transversal way. 
Therefore, speaking in general terms, column parity-check segments of column parity-check 
rows realize the column-based parity-check constraint for all corresponding segments of all 
RLL rows of the group (cluster, or product-code word), wherein each of these corresponding 
segments correspond to a specific column parity-check segment. It is not mandatory that 
these corresponding segments are located at the same (horizontal) position within the 
different RLL rows, even though this is preferred, thus resulting in the latter case in exactly 
vertically oriented columns constituting the column parity-check codewords. 

Random channel errors can easily be located at crossing points between 
erroneous parity-check rows (or row parity-check codewords) and erroneous parity-check 
columns (or column parity-check codewords). Thus, the need to use channel side-information 
is reduced to a large extent if not completely removed as is possible for some particular 
cases. 

Preferably, for a non-trivial d- and ^-constraints, thus excluding rf=0 and k=0 , 
at least two column parity-check rows are provided for each group of RLL rows. Thus, the 
RLL constraints can be realized within the column parity-check rows as well. Furthermore, 
DC-control is thus enabled. 

Preferably, there are provided so-called merging segments between the 
column parity-check segments within the column parity-check rows. These merging 
segments facilitate to realize the RLL constraints when concatenating successive words, and 
to enable DC-control. 

These merging segments are preferably respectively arranged over a plurality 
of successive channel bits and are thus arranged in a row-based manner. Alternatively these 
merging segments may be arranged in a column-based manner. 
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Further advantageous developments are defined in the dependent claims. 
These and other aspects of the invention will be apparent from and elucidated with reference 
to the embodiments described hereinafter with reference to the accompanying drawing, in 
which: 

Fig. lshows the RLL encoding of user data with (d f k) constraints yielding a 
(d,k) channel bitstream, the RLL waveform recorded on a disc, the detected RLL bitstream, 
and the derived (d, k) bitstream as being prior art; 

Fig. 2 shows a product code scheme for RLL parity-check coding according to 
a preferred embodiment of the present invention; 

Fig. 3 shows a scheme for correction of a single-error event; 

Fig. 4 shows a scheme for correction of a double-error event; 

Fig. 5 shows a bitstream in the column parity-check rows according to a 
further embodiment of the present invention; 

Fig. 6 shows the bitstream in the column parity-check rows according to a still 
further embodiment of the present invention; 

Fig. 7 shows a "zig-zag" scheme for vertical or column-based parity-check 
coding according to a still further embodiment of the present invention; 

Fig. 8 shows the situation of a SBTSE crossing the boundaries of two adjacent 
segments for the case of the embodiment according to Fig. 7; 

Fig. 9 shows a single SBTSE event occurring in the embodiment according to 

Fig. 7; 

Fig. 10 shows a double SBTSE event in the embodiment according to Fig. 7; 

Fig. 1 1 shows the principle arrangement of vertical columns for the 
embodiment according to Fig. 5; 

Fig. 12 shows the principle arrangement for transversal columns for the 
embodiment according to Fig. 5; 

Fig. 13 shows the principle arrangement for vertical columns for the 
embodiment according to Fig. 6; 

Fig. 14 shows the principle arrangement of transversal columns for the 
embodiment according to Fig. 6; 

Fig. 15 shows the principle arrangement for vertical columns for the 
embodiment according to Fig. 7; and 

Fig. 16 shows the principle arrangement of transversal columns for the 
embodiment according to Fig. 7. 
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Fig. 1 has been explained with reference to the prior art in order to explain the 
background of the invention. Therefore, the above explanations with regard to Fig. 1 apply to 
5 the invention as well. 

Fig. 2 shows a schematic representation of a product code scheme for RLL 
parity-check coding. Successive sections 8 to 13 of the RLL encoded binary (d f k) channel 
bitstream 3 are aligned underneath each other so that a two-dimensional array is generated. 
The direction of a (d,k) channel bitstream is indicated by a horizontal arrow 14. It is noted, 

10 that this (d, k) channel bitstream (preferably after a IT-precoder, being an integrator modulo 
2) is preferably recorded consecutively in a one-dimensional way on a storage medium, e.g. 
in a spiral way on a disc. Therefore, the two-dimensional illustration according to Fig. 1 does 
not imply that the bits of the (d,k) channel bitstream are necessarily arranged in such a two- 
dimensional way on a storage medium. The two-dimensional illustration only serves to 

15 realize the product-code structure with parity-check coding along orthogonal directions. 

However, in view of the two-dimensional illustration each of the above 
mentioned sections 8 to 13 can be regarded as individual rows of RLL encoded binary (d,k) 
channel bits and are therefore hereinafter called RLL rows 8 to 13. For each RLL row 8 to 
13, parity-check coding is applied on the (d,k) channel bitstream 3. Thus, a so-called row 

20 parity-check row parity-check enabling channel word 15 to 20 is applied for each RLL row 8 
to 13, hereby constituting a row parity-check codeword for each of the RLL rows 8 to 13. 
The row parity-check enabling channel words are located at predetermined positions, not 
necessarily the same in each row; only for the purpose of simplicity, they are all aligned at 
the end of the rows in Fig. 2. 

25 This can be done either by appending such row parity-check enabling channel 

words 15 to 20 at a certain position of such an RLL row 8 to 13, e.g. at the end of an RLL 
row 8 to 13, as e.g. being described in P. Perry, M.-C. Lin, Z. Zhang, "Runlength-Limited 
Codes for Single Error-Detection with Mixed Type Errors", IEEE Trans. Inform. Theory, 
vol. 44, 1998, pp. 1588-1592, or with a combi-code scheme, where the last encoded user- 

30 word (byte) realizes the corresponding parity-check constraint, called row-based parity-check 
constraint, as being described in W.M.J. Coene, H.P. Pozidis, J.W.M. Bergmans, "Run- 
length Limited Parity-Check Coding for Transition-Shift Errors in Optical Recording", 
Proceedings of Globecom 2001, Paper SPS01_6, San Antonio (USA), Nov. 25-29, 2001. 
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For detection of single SBTSEs the row-based parity-check constraint p 2H is 

used, that is: 



with bi being successive bits of the (d,k) channel bit stream of a certain RLL row and Nbeing 
the number of successive bits of the (d,k) channel bitstream of that RLL row. 

The parity-check coding along the RLL rows enables to detect the occurrence 
of a single SBTSE error. 

However, for location of the error a further information is needed. Therefore, 
for location of the error a further parity-check constraint is applied, namely a column-based 
or vertical parity-check constraint with error-detecting capability. This column-based parity- 
check constraint is realized by a number of K (in the example of Fig. 2 of K = 2) column 
parity-check rows 21, 22 that are added to a group of M RLL rows 8 to 13. Each of these K 
column parity-check rows 21, 22 comprises a plurality of column parity-check enabling 
channel words 30 that may be arranged as described hereinafter with reference to Fig. 1 1 to 
16. Each of these column parity-check enabling channel words 30 is allocated to a certain 
row-part of corresponding width of each of the M RLL rows 8 to 13, which are called 
corresponding row-column intersections (corresponding segments) 24 to 29. The width of 
such a column parity-check enabling channel word 30 or such a corresponding row-column 
intersection 24 to 29 can be one or more than one bit ( L bits). 



to a specific column parity-check enabling channel word 30 are located at the same position 
within an RLL row 8 to 13 as the column parity-check enabling channel word 30 in the 
column parity-check row 21, 22, a column 23 of vertical orientation is generated, comprising 
M (or M+ 1) corresponding row-column intersections 24 to 29 and at least one column 
parity-check enabling channel word 30 that is either located at one of the column parity- 
check rows 21, 22 (cf. Fig. 7, 9, 10, 15, 16) or spread over a number, preferably all K column 
parity-check rows 21, 22 (as being illustrated in Fig. 2, 5, 6, 11-14). 



Therefore, decoding of the row-based parity-check indicates the position of this erroneous 
row 31. Furthermore, this error event has occurred in an erroneous column 32. Therefore, 
decoding of the column-based parity-check indicates the position of this erroneous column 




(1) 



Thus, if the corresponding row-column intersections 24 to 29 that correspond 



Fig. 3 shows a single SBTSE event that has occurred in an erroneous row 31. 
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32. As a result, the error event is located at the crossing point 33 of the erroneous row 3 1 and 
the erroneous column 32. Thus, the corresponding erroneous RLL word at the row-column 
intersection can be located easily. If the segment width is 1 bit, then the corresponding bit can 
be easily corrected as well. 

In case of a single SBTSE, however, two neighbouring bits are affected in the 
bitstream. Thus, two neighbouring columns are indicated as being erroneous. Thus, both 
erroneous bits of the (d f k) channel bitstream occurring by such a single SBTSE can easily be 
located and corrected. 

For two independent random errors in the product code scheme for RLL 
parity-check coding, the situation is more complicated. Fig. 4 shows two error events 34, 35 
leading to the detection of erroneous rows 38 and 39 as well as erroneous columns 40, 41. 
The detection of two erroneous rows and columns each, results in four crossing points. It is 
assumed as a practical example that for each row (or column) only a single error can be 
detected, so that both errors must be in different rows and different columns. Then, it is 
apparent that only two possible corrections can be applied, arranged along the diagonals of 
the 2 x 2 set of crossing points. 

In general, for r random errors in the product code scheme for RLL parity- 
check coding, there are r! = 1 ■ 2 • 3 r possible solutions. 

In order to select the correct solution, namely which correction pattern has to 
be chosen, channel side-information is used. For instance, information from the phase-errors 
of the transitions in the bipolar bitstream can be used, as described above. However, only the 
phase-errors of those transitions of the RLL-words located at the intersections of rows and 
columns that have been identified to be erroneous as a result of the decoding of the parity- 
check along columns and along rows and thus, only a very small amount of channel side- 
information is needed. Note that no channel side-information at all is needed for the case with 
exactly one erroneous column and one erroneous row in the group (or cluster) of rows. 

We assume now a situation where the width of a column is exactly one bit. 
Note that although the RLL-rows satisfy the d,k RLL constraints, the 1-bit wide columns 
generated in the group (or cluster) of rows do not satisfy any RLL constraint. According to an 
embodiment of the present invention the parity of the bits along each column are used as a 
column parity-check. This requires one extra user-bit per column, which implies 1/2? channel 
bits with R being the rate of the runlength-limited (RLL) code with its d,k constraints. For 
instance, for R = V* (and d = 2), this requires two channel bits per column for the column 
parity-check segment. These bits are arranged into two successive rows, where parity "0" is 
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e.g. realized with "00" or "11" as channel bits in the successive row location, and parity "1" 
is e.g. realized with "01" or "10" as channel bits in the successive row locations. An 
alternative choice could be that parity "0" is realized with "01" or "10" and parity "1" with 
"00" or "11". 

5 Fig. 5 illustrates this situation for column parities "1", "1", "1", "1" yielding 

e.g. parity-check segments 42 "01", "10", "01", "10" in the two column parity-check rows 
21,22. 

A problem arises when, as illustrated in Fig. 5, successive vertical parities "1" 
are needed in successive (1-bit wide) columns. This leads to the pattern depicted in Fig. 5 

10 which automatically excludes all ^-constraints larger than d = 1 . 

Fig. 6 shows a solution for this problem wherein the vertical parity, e.g. "1", is 
encoded either for only the even-numbered (1-bit wide) columns, or for only the odd- 
numbered (1-bit wide) columns. Le. every second bit in the column parity-check rows 21, 22 
is not used for parity-check purposes. 

15 As a SBTSE will always affect two neighbouring columns (that are 1-bit 

wide), it is sufficient to pinpoint only one of these two columns. Aiter an erroneous column is 
detected it has to be decided whether the other erroneous column is positioned to the left or to 
the right of the detected erroneous column. The decision whether the other erroneous column 
is positioned to the left or to the right is based on channel side information. 

20 The channel bits "x" of the 1-bit wide columns for which no vertical parity is 

encoded may be used as merging bits in order to realize the (d,k) constraints of the RIX code 
and/or for DC-control of the channel bitstream, this for each of the column-parity-check 
rows. Note that DC-control is based on keeping the running digital sum within certain 
bounds, wherein the running-digital sum is the integration of the bipolar channel bitstream up 

25 to a certain bit position. The integration for the running digital sum evolves in the horizontal 
"row" direction, and has to be evaluated first for the 1 st row, and then successively for the 
next column-parity-check rows. 

As can be taken from Fig. 6 which shows the configuration of the channel bits 
in the columns, up to a d = 3 constraint can be realized. 

30 However, as the two column parity-check rows 21, 22 are encoded 

simultaneously, column after column, it is difficult to enable DC-control for the second row 
22, because, for the second row, DC-control depends on the information encoded in the first 
row 21 and both rows 21, 22 are encoded simultaneously. 
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According to a further embodiment of the present invention, shown in Fig. 7, 
at least two column parity-check rows 43, 44 in addition to MRLL rows 8 to 13 are needed 
to realize the column-based parity-check coding. Each RLL row 8 to 13 as well as each 
column parity-check row 43, 44 is partitioned into alternating segments of width N\ and N 2 
channel bits. N\ and N 2 are preferably, but not necessarily, unequal to each other, depending 
on the number of N RLL channel bits per row. 

In the first additional column parity-check row 43 the vertical parity-check 
information is computed over M 4- 1 rows into the odd-indexed segments of length N\. This 
parity-check information is denoted by parity (a) in Fig. 7. In the second additional row 44, 
the vertical parity-check information is computed over M+ 2 rows, including the first column 
parity-check row 43, which has a merging area 49 (indicated by hatched segments) at this 
location, into the even-indexed segments of width N 2 - This is denoted by parity (b) in Fig. 5. 

It is noted, that also parity (b) may be computed over M+ 1 rows only, namely 
by excluding the first parity row 43 having a merging area 49 at this location. However, 
preferably, the parity-check segment parity (b) of the second column parity-check row 44 
takes into account the RLL bitstream of the merging segment 49 of the first column parity- 
check row 43. 

Thus, a so-called zig-zag scheme is used over the segments in the two 
additional column parity-check rows 43, 44 for encoding the vertical parity-check 
information, and hereby realizing the product code scheme for RLL parity-check coding. 

The even segments in the first additional row 43, namely the merging 
segments 49, do not contain any coded information, but are used for concatenation purposes, 
in particular for prohibiting violation of the (d,k) constraints and for DC-control. Similarly, 
the odd segments of the second additional row 44, namely merging segments 50, do not 
contain any coded information, but are used for concatenation purposes, e.g. prohibiting 
violation of the (d,k) constraints and for DC-control (in the second row). 

One practical advantage of the zig-zag scheme is the fact, that the RLL coding 
can be done in a row-after-row fashion, which makes this scheme suitable for DC-control on 
the column parity-check rows via proper selection of the channel words in the merging 
segments 49. 

The vertical or column-based parity-check coding for a single column is 
described next. The first (ODD) column is N\ bits wide. For these N\ bits, there are in general 
Ndk(N\) possible sequences that are consistent with the (d,k) constraints. For simplicity it is 
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assumed that N\ ^ k, so that only the ^-constraint has to be considered for the number of 
possible sequences, which is then q\ = Nd(N\). 

Similarly, for the second (EVEN) column, that is N 2 bits wide, it is assumed 
that N 2 ^ /c, so that the number of possible sequences with width N 2 channel bits is qi = 

w 

The following table 1 shows the number q\ = N d (N\) of possible sequences as 
a function of width N\ bits for minimum runlength constraint d = 1 . 

Table 1 
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Number qx^N^Nx) of possible sequences as a function of width N\ bits for 
minimum runlength constraint d=l 
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In more general the number q\ = Nd(N\) of possible sequences of width N\ bits 
is given according to table 2 with the minimum runlength constraint d as a parameter for d = 
1, 5 andM =0,1,2, 14. 



5 Table 2 
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Number q\ — N^N\) of possible sequences as a function of width N\ bits for a 

minimum runlength constraint d as a parameter 
10 Similar values apply for the second (even) columns with N2 bits width wherein 

the number of possible sequences is q 2 = iV^Afc), i.e. tables 1 and 2 can be used by replacing 

index "1" by index "2". 

Via enumerative coding (cf. e.g. K.A. Schouhamer Immink, "Codes for Mass 

Data Storage Systems", Schannon Foundation Publishers, The Netherlands, 1999, Chap. 6) 
15 for each different sequence of length N\ 9 called word W) in row j\ with its N\ (d,k)-bits 

denoted by bj , a unique index wj is associated with 0 < wj < q\ - 1, given by 



1=0 
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The following table 3 illustrates the calculation of the unique index Wj for the 
words Wj for the example of a width N\=4 bits and d = 1 . 

5 Table 3 
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Word ^= (6^*, 6/, b{> b J Nx _ x ) in rowy with N\ bits bj having 
unique index Wj = ]T6/ N d (0 foriVi=4 bits, 

10 Le. Wj = {bi, b(, b{, 6/)and Wj =^b/ -N d (i) 



15 



As there are MRLL rows 8 to 13, for the first (ODD) column a N\ bits wide 
extra word (or segment, at the row-column intersection) for row M+ 1, namely the first 
column parity-check row 43 is generated, so that the following vertical or column-based 
parity-check condition (denoted by V, and being a number between 0 and q\) is satisfied: 



M+l 



V = Mod 



= 0 



(3) 



In this sense, the extra word is a column parity-check enabling channel word. 
A similar situation applies for the case of the second (EVEN) column, with a width of N 2 
20 channel bits. Thus, a unique index w Js with 0 <wj <q 2 -\ for each word Wj with a width of N 2 
bits is given by: 
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Wj= N £b{.N d (i) (4) 



The vertical or column-based parity-check condition may be either calculated 
as for the above first (ODD) column as given by equation (3). Alternatively this vertical or 
column-based parity-check condition is calculated by computing the vertical parities over M 
+ 2 rows, yielding: 



V = Mod 



M+2 



= 0 (5) 



Assumed that an SBTSE has occurred in one of the segments or words W) of 
the considered (ODD or EVEN) column. Then three different situations have to be 
distinguished: 

1. First situation: 

The transition shift of the SBTSE is completely internal within the 
corresponding segment. The transition shift does not involve any shifts over the segment 
boundaries. The transition can be either to the right (i -» i + 1), or to the left (i -* i - 1). 

A shift-error to the right in a segment consisting of word Wj (with width of N\ 
bits) with the word index wj according to equation (2) may be illustrated as: 

bfb&t = 10 => b(b } M = 01 (6) 
Such a shift-error results in a variation Aw, of the as-detected word index Wj 
Aw . = w .' - Wj = N d (i + 1)- N d (i) (7) 
and thus of the as-detected vertical parity-check value 



^-detected = AW J * 0 



(8) 
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Thus, the as-detected value of ^becomes: 

^- dete ctea = ^0±l)-^(0 (9) 

wherein N d (i - 1), N d (i), N d (i + 1) are determined e.g. according to table 1 or 2, 

and where the "+" refers to a transition-to-the-right, and the "-" refers to a transition-to-the- 

left. 

Thus, a SBTSE is determined internal of such a segment, namely 

a) a transition-shift error is determined from bit position i to the right to bit 
position i + 1, if the detected column-based parity-check constraint is detected as 

Kn+* = NAt+V-*r*<Q (10 > 

and 

b) a transition-shift error is determined from bit position i to the left to bit 
position i - 1, if the detected column-based parity-check constraint is detected as 

V^* = N d (i-V-N d (i) (ID 

2. Second situation: 

A second situation occurs, if the transition shift crosses the left boundary of 
the segment as being indicated in Fig. 8 for column 2. The original transition-bit can be either 
in the present column (column 2) or in the previous column (column 1). For the F-criterion of 
the present column, this leads to as-detected values V= TiV rf (0), and for the previous column, 
this leads to as-detected values F= ± N d (N\ - 1) assuming that the previous column has 
segments with a width of N\ bits . 

Thus, a SBTSE is determined crossing the left boundary of such a segment, 

namely 

a) a transition-shift error is determined from the last bit position of the 
previous segment to the first bit position of the present segment, if the detected column-based 
parity-check constraint is detected for the present column as 
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''as-detected, present *~ + -Ntf(0) (12) 



and if the detected column-based parity-check constraint is detected for the previous column 
5 as 

^as-detected, previous = d (N l 2 — 1) (13) 

where Njj is the number of bits within a segment of the left-hand side (or previous) column 
(in Fig. 8, this number has been chosen to be equal to Nj ) , or 
10 b) a transition-shift error is determined from the first bit position of the present 

segment to the last bit position of the previous segment, if the detected column-based parity- 
check constraint is detected for the present column as 



15 



20 



^as-detected, present " ^rf(®) 0^) 

and if the detected column-based parity-check constraint is detected for the previous column 
as 

^as-detecte^previous = +N d (N 1>2 - 1) (15) 

3. Third situation: 



A third situation occurs if the transition shift crosses the right boundary of the 
segment. This can be shown to be a straightforward extension of the second situation, but for 

25 the sake of completeness this situation is also described in full detail. Then, the original 
transition-bit can be either in the present column, or in the subsequent column. For the V- 
criterion of the present column, this leads to as-detected values V- TA^iSfe - 1), and for the 
subsequent column this leads to as-detected values V- ±N d (0) 9 assuming that the present 
column has segments with a width of N2 bits. 

30 Thus, a SBTSE is determined crossing the right boundary of a segment, 

namely 
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a) a transition-shift error is determined from the last bit position of the present 
segment to the first bit position of the subsequent segment, if the detected column-based 
parity-check constraint is detected for the present column as 

^ ^as-detected, present = 0^1,2 

where Njj is the number of bits within a segment of the left-hand side (or present) column, 
considering the subsequent column to be equal to the right-hand-side column, 
and if the detected column-based parity-check constraint is detected for the subsequent 
10 column as 

^as-detected, subsequent = +N rf (0) (17) 

or 

b) a transition-shift error is determined from the first bit position of the 

15 subsequent segment to the last bit position of the present segment, if the detected column- 
based parity-check constraint is detected for the present column as 

^as-detected, present = 0^1,2 "0 ^ ^ 

20 and if the detected column-based parity-check constraint is detected for the subsequent 
column as 

^as-detected, subsequent = ~*^V rf (0) 0^) 

25 The error correction for the case of an independent column error is described 

next. 

It is assumed that an internal error in a column has occurred as described 
above with reference to the first situation. The previous and subsequent column may also be 
independently in error, but the combination of the error-values may not be within the second 
30 or third situations, namely for non-internal errors crossing the boundaries of a segment 
(which have been dealt with extensively in the previous section). By evaluation of the V 
parity-check criterion, for non-zero values of the as-detected V, it can be detected that an 
error has occurred in the column. By checking for which row an erroneous horizontal or row- 
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based parity-check was detected, the segment consisting of word Wj can be located in which 
the error has occurred. 

After error location at the proper row-column intersection of the row identified 
to be erroneous by the row-parity-check decoding, and of the column identified to be 

5 erroneous by the column-parity-check decoding, we need to perform error-correction. There 
is more than a single procedure for error-correction. 

As a first embodiment, we describe a procedure to pinpoint the erroneous 1-bit 
that has been shifted. In all embodiments, it is assumed that random errors which lead to 
violations of the d constraint have already been corrected. Such correction procedure in the 

10 bit-detection is known as run-detector or runlength-push back detector, as described in G. J. 
van den Enden, "Transmission System and Recording System having a Simplified Symbol 
Detector", European Pat No. EP0885499, issued Dec. 23, 1998; and in T. Nakagawa, H. Ino 
and Y. Shimpuku, "A Simple Detection Method for RLL Codes (Run Detector)", IEEE 
Trans. Magn., Vol. 33, no. 5, pp. 3263-3264, Sept. 1997. This implies that the channel words 

15 in all segments are consistent with the d constraint, since all violations have been removed. 

If more than a single "F'-bit occurs in the word, it is still possible to pinpoint 
the erroneous transition, since the as-detected F-values are representative for the "l"-bit that 
is shifted. If V < N<£N\)I2, then a right shift has occurred. In case V > N d (N x )/2 9 a left shift has 
occurred. As an example the case is considered for d = 2, k = 10, and N\ = k = 10, for which 

20 ^=^(^0 = 60. 

Table 4 shows the as-detected vertical parity-check criterion Fas-detected as a 
function of the position j of a shifted transition for a right-shift error and d=2, A=10, iV=10, 
j\f rf==2 (W = 10)=60 
Table 4 

25 
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Correspondingly, the as-detected vertical parity-check criterion Fas-detected can be obtained for 
a left-shift error according to table 5 as follows: 

30 



Table 5 
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123456789 



as-detected 



-1 " -1 ' -1 -2 -3 -4 -6 -9 -13 



The values according to tables 4 and 5 are obtained from table 2 for the case of 
d = 2 by computing the difference values between two neighboring values within line d = 2. 

Thus, the as-detected lvalues for right-shifting SBTSE errors and for the left- 
shifting SBTSE errors are given by: 

^-detected = ±1, ± 1, ± 1, ± 2, ± 3, ± 4, ± 6, ± 9, ± 13 (20) 

At a first glance, it seems that the first three cases ( V^^^ = +1, ± 1, ± 1 ) 
cannot be distinguished, because they lead to same F-values. However, for right-shifting 
SBTSE, the first three "+l"'s according to equation 20, for instance, indicate, that a transition 
in the first four bits (except the first bit) should be back-shifted to the left. Hence the detected 
bit-patterns are (with | indicating the word boundary at the left of a segment): 

|0100 - - -, 

|0101 (with the second bit to be shifted back to the left for correction), 

|0010 - - - (with the third bit to be shifted back to the left for correction), and 
|0001 - - - (with the fourth bit to be shifted back to the left for correction). 

These four cases lead un-ambiguously to the following corrected words (for 
the case of d = 2), respectively: 

|1000---, 
|1001 
|0100 - - -, 
|0010 - - -. 



Thus, no ambiguity is left about which transition is to be corrected in the word 
at the crossing point of an erroneous row and an erroneous column (error-location at row- 
column intersection). Note that for the practical case considered here (d = 2), the second 



WO 03/088501 PCT/IB03/01542 

21 

situation does not occur in case the run-detector as described above has removed all d—2 
violations. 

The correction procedure, however, can be made more general. This is a 
second embodiment for error-correction. It is assumed that by using the row-based parity- 
5 check, a segment consisting of the word Wj has been located to be the erroneous segment in 
the erroneous column. Further, it is assumed that the original word index was w j9 and that the 
as-detected word index is wf. Then, the as-detected value of the vertical or row-based parity- 
check is: 

10 Fas-detected = AlVy = wf - Wj (21) 

and the corrected index for this segment is given by: 

Wj = Wj' - Fas^detected ( 22 ) 

15 

Preferably the width of the columns (or segments) is made as narrow as 
possible, since this allows for a more dense two-dimensional grid to carry out the two- 
dimensional error-location and correction. A more dense grid enables a better error- 
correction performance of the product code scheme for RLL parity-check coding. The 
20 minimum width of a column is given by d channel bits, which is the minimum number of bits 
needed as merging bits between any two other segments or words. The maximum width is 
given by k. Thus, the widths Ni, N 2 are given by 



25 



d < N <U2> < k (23) 



For each column either the top or the bottom part can be used as a merging 
segment. However, as the location of the column parity-check rows 43, 44 is also possible at 
any position within the group of M RLL rows 8 to 13, the merging segments 49, 50 may also 
be located within a column. 
30 The error correction for the case of dependent column errors is described next. 

As being described above with reference to the second and third situations in case of a 
transition shift crossing the boundary of a segment, two neighboring columns are detected to 
be erroneous and the column parity-check criterion V of the two columns correspond either to 
the above second and third situation. Such cases are detectable straight forward, because they 
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lead to the above described typical error patterns with the above mentioned V values. 
Therefore, the corresponding bits at the boundaries of the detected columns can be shifted 
correspondingly. 

Fig. 9 shows a single SBTSE event for a coding scheme according to Fig. 7. A 
5 single SBTSE has occurred in an erroneous segment 51 being located in an erroneous row 52 
and in an erroneous column 53. The erroneous row 52 is determined by the corresponding 
row parity-check criterion. The erroneous column 53 is determined by the corresponding 
column parity-check criterion. Thus, an error event according to the above described first 
situation occurred. This error event is corrected as described above with reference to this first 

10 situation. It is noted, that no channel side-information has to be used for detection and/or 
correction of the corresponding erroneous segment 51 and in particular the corresponding 
erroneous bit in this segment 5 1 . 

Fig. 10 shows the case for two independent SBTSEs 54, 55. As described 
above with reference to Fig. 4 the two errors 54, 55 cannot be distinguished from the 

1 5 situation that errors would have appeared in the segments relating to crossing points 56, 57. 
In order to select the correct solution, channel side-information is used again. It is noted, that 
channel side-information is only needed for the transitions indicated by the segments related 
to the crossing points 56, 57 and the segments related to the crossing points relating to 
SBTSEs 54, 55. Thus, only a small amount of channel side-information is used. 

20 In conclusion the invention proposes different schemes for incorporating a 

product code scheme consisting of parity-check codes for a (d, k) channel bitstream. These 
different schemes are illustrated with reference to Fig. 1 1 to 16. In each of these Figs. 1 1 to 
16 a group of MRLL rows (each representing an RLL parity-check code-word with a given 
parity-check constraint) 45 is followed by a group of K of column parity-check rows 46. 

25 In Fig. 1 1 columns 47 are constituted at every bit position of the (d, k) 

channel bitstream. The widths of these columns 47 is therefore one bit. Each column 47 
comprises one column parity-check enabling channel (RLL) word or segment 48 at it's 
bottom end and a number of M corresponding segments in the MRLL rows. 

Preferably at the end of each row, but possibly everywhere else in a row, a row 

30 parity-check enabling channel (RLL) word (not shown) is provided for realizing a row-based 
parity-check constraint, hereby constituting a row parity-check codeword. 

Fig. 12 shows the same code as shown in Fig. 11, however, the columns 47 are 
not arranged vertically, but transversely, which is possible as well. 
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We focus now on the special case that a column is only one-bit wide. This 
implementation really differs from the zig-zag implementation, where the width of the 
columns should not be smaller than d . Fig. 13 shows a code quite similar to Fig. 1 1, 
however, every second column is omitted for parity checking, i.e. the (d, k) channel bits of 
5 these omitted columns are not column-based parity-check encoded. Thus, in the column 
parity-check rows 46 only every second segment is used as a column parity-check enabling 
channel word 48. Therefore, column parity-check enabling channel word 48 are provided at 
every second bit (or column) position only. 

Fig. 14 shows a code corresponding to the code of Fig. 13, however, the 
1 0 columns 47 not being vertically oriented, but being transversely oriented. 

Fig. 15 is a simplified illustration of the code shown in Fig. 7 (giving a basis 
for comparing with the code according to Fig. 16), wherein the width of the columns 47 is 
larger than one bit (at minimum d bits) and wherein the number K of column parity-check 
rows 46 is two. Thus, each column 47 comprises a column parity-check enabling channel 
1 5 word 48 with a corresponding width as well as corresponding segments of the same width in 
the MRLL rows 45. However, in each column parity-check row 46 only every second 
segment is used as a column parity-check enabling channel words 48, in a row-wise 
interleaved way , wherein the segments inbetween such column parity-check enabling 
channel words 48 are used as merging segments. 
20 Again, preferably at the end of each RLL row 45 row parity-check enabling 

channel words (not shown) are provided for realizing a row-based parity-check constraint, 
hereby constituting a row parity-check codeword. 

Fig. 16 shows almost the same code as Fig. 15, however, the columns 47 being 
arranged transversely instead of vertically. 
25 It is noted, that in the cases of Fig. 13 to 16 only about half of the segments 

within the column parity-check rows 46 are used as column parity-check enabling channel 
words, whereas the other segments are used as merging segments. 

Summarized, the invention improves the random-error performance of the 
channel, preferably being embodied as a optical, magnetic, or magneto-optical storage 
30 medium by using a parity-check RLL code combined with a product code, thus reducing the 
need to use a channel side-information for the purpose of error-location considerably. 

Note that in the above description, we have made the convention that "rows" 
correspond with the direction along which the RLL code is realized. However, the invention 
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allows also to exchange rows for columns and vice versa, thereby, still realizing the same 
idea. 
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1 . A signal comprising a runlength limited (RLL) encoded binary d, k channel 
bitstream, wherein parameter d defines a minimum number and parameter k defines a 
maximum number of zeroes between any two ones of said bitstream or vice versa, 
comprising 

5 a number of sections of respectively N successive RLL channel bits, called RLL rows, each 
RLL row representing a parity-check code-word, called row parity-check code-word, in 
which a so-called row-based parity-check constraint for said RLL row has been realized; 
characterized in that 

K sections of respectively N successive channel bits, called column parity-check rows, are 
1 0 located at predetermined positions of a group of M RLL rows, K 9 N and M being integer 
values, said column parity-check rows comprising a plurality of column parity-check 
enabling channel words, 

wherein each of said column parity-check enabling channel words realizes a so-called 
column-based parity-check constraint for all so-called corresponding segments of at least said 
1 5 MRLL rows of said group that correspond to a specific column parity-check enabling 
channel word, hereby constituting a column parity-check codeword. 

2. A signal according to claim 1 , characterized in that the number K of column 
parity-check rows is at least 2. 

20 

3. A signal according to claim 1, characterized in that each one of said row 
parity-check code- words comprises a row parity-check enabling channel word being 
appended to RLL encoded user data without itself containing user data. 

25 4. A signal according to claim 1, characterized in that each one of said row 

parity-check code-words comprises a row parity-check enabling channel word being encoded 
user data. 
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5 . A signal according to claim 1 , characterized in that each of said row parity- 
check code-words comprises a parity-check bit p 2H realizing the row-based parity-check 
constraint 

which is at an encoder set to a predetermined value, known at an decoder, that is, it is either 
set to 0 or to 1 , with b% being successive bits of said djc channel bitstream of an RLL row. 

6. A signal according to claim 1, characterized in that said corresponding 
segments of RLL rows being respectively a certain bit at a predetermined position of each of 
said RLL rows and a respective single-bit wide column parity-check enabling channel word 
or words is or are located at the same position of each of said K column parity-check rows. 

7. A signal according to claim 6, characterized in that the number K of column 
parity-check rows is an integer value with K > 1/R, with R being the code rate of the RLL 
code with RLL constraints d and k. 

8. A signal according to claim 7, characterized in that each of said single-bit 
wide column parity-check enabling channel words is an encoded symbol of a parity-check bit 
p 2 y realizing the column-based parity-check constraint 

[M+K-l 
/=o 

which is at the encoder set to a predetermined value, known at the decoder, that is, either set 
to 0 or to 1, with b t being bits of the RLL rows of said group at a certain position, wherein the 
bits of said symbol are spread over said K column parity-check rows, one bit per row. 

9. A signal according to claim 8, characterized in that said symbol is selected 
from a number of different symbols realizing said column-based parity-check constraint p 2V 
in order to realize the d,k constraints of the RLL code within said column parity-check rows 
as well. 



10. A signal according to claim 6, characterized in that said single-bit wide 

column parity-check enabling channel words are located at each channel bit position of a 
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column parity-check row, hereby constituting at every bit-wide column a column parity- 
check codeword. 



11. A signal according to claim 6, characterized in that said single-bit wide 

5 column parity-check enabling channel words are located at every second channel bit position 
only, hereby constituting at every second bit-wide column a column parity-check codeword. 

12. A signal according to claim 11, characterized in that channel bits between said 
second bit positions are used as merging bits in order to realize said d,k constraints of said 

10 RLL code and/or any desired spectral property of the code like DC-control. 

13. A signal according to claim 1, characterized in that said predetermined 
position of a row parity-check enabling channel word is at the end of an RLL row. 

15 14, A signal according to claim 1 , characterized in that said K column parity- 

check rows are arranged successively. 

15. A signal according to claim 1, characterized in that said MRLL rows are 
arranged successively. 

20 

16. A signal according to claim 1, characterized in that said predetermined 
position of said K column parity-check rows is at the end of said group. 

17. A signal according to claim 1, characterized in that said predetermined 
25 position of said K column parity-check rows is in front of said group. 

18. A signal according to claim 1, characterized in that said predetermined 
position of said K column parity-check rows is within said group. 

30 19. A signal according to claim 1 , characterized in that the number K of column 

parity-check rows is two, 

each of said column parity-check rows is divided into segments of at least two 
types, and in the case of two types, of more than one successive channel bits of alternating 
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segment width N\ or Nz 9 N\ and Afe being integer values, N\ being the width of the first 
column parity-check segment and N2 being the width of the second parity-check segment, 

wherein in each column parity-check row only every second segment is a 
column parity-check enabling channel word and 
5 wherein only one of both column parity-check rows starts with a column 

parity-check enabling channel word, 

whereas in the other column parity-check row the first column parity-check 
enabling channel word is at the second segment position. 

10 20. A signal according to claim 19, characterized in that within each column 

parity-check row the so-called merging segments in front of or behind a column parity-check 
enabling channel word do not contain any user data, but are designed such to realize said d,k 
constraints of said RLL code and/or any desired spectral property of the code like DC- 
control. 

15 

21. A signal according to claim 19, characterized in that in the first one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint only for said column parity-check enabling 
channel word in addition to said corresponding segments of said M RLL rows of said group. 

20 

22. A signal according to claim 21, characterized in that in the second one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint only for said column parity-check enabling 
channel word in addition to said corresponding segments of said M RLL rows of said group. 

25 

23. A signal according to claim 21, characterized in that in the second one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint for said column parity-check enabling 
channel word as well as the corresponding merging segment of said first column parity-check 

30 row in addition to said corresponding segment of said M RLL rows of said group. 

24. A signal according to claim 19, characterized in that said segment or channel 
word widths N\ and jV 2 are in the range ofd < M,2 ^ k> 



10 
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25. A signal according to claim 21 or 22, characterized in that said parity-check 
constraint is 

~M+l 

V = Mod Yi W j>Vi 

being set to a predetermined value at the encoder, known at the decoder, and is preferably set 
to 0, wherein j is a unique index associated with each RLL row for 1 <j <>M and an index 
associated with the actual column parity-check row for / = M + 1, and 

wherein wj is a unique index associated with each word Wj which defines one of a number of 
possible djc constrained sequences of said segment width (ATi, A/2), wherein such a word Wj is 
comprised in each corresponding segment. 

26. A signal according to claim 23, characterized in that said column based parity- 
check constraint is 

F = Modl |>yffi 

being set to a predetermined value at the encoder, known at the decoder, and is preferably set 
15 to 0, wherein j is a unique index associated with each RLL row for 1 <*j <M and with each 
column parity-check row for / = M+ 1, M + 2, and wherein wj is a unique index associated 
with each word Wj which defines one of the a number of possible djc constrained sequences 
of said segment width (N\ 9 N 2 ), wherein such a word Wj is comprised in each corresponding 
segment. 

20 

27. A signal according to claim 25 or 26, characterized in that said unique index wj 
is 

wherein bj denotes bit number i of word W} in row j and wherein Nj (i) is the number of 
25 possible djc constrained sequences of length L 

28. A signal according to claim 1, characterized by a waveform comprising said 
d,k channel bitstream, wherein said waveform transitions between two states (land, pit) 
whenever a one occurs in said d,k channel bitstream and keeps its actual state whenever a 

30 zero occurs in said d 9 k channel bitstream or vice versa. 
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29. A storage medium storing a signal according to any one of claims 1 to 28. 

30. A storage medium according to claim 29, characterized in that said storage 
medium is a recorded optical, magnetic, or magneto-optical disc or recoded magnetic tape. 

31. A method for encoding a stream of user data bits comprising the steps of: 



runlength limited (RLL) encoding said stream of user data bits into a binary d,k channel 
bitstream comprising a number of sections of respectively N successive RLL channel bits, 
called RLL rows, wherein parameter d defines a minimum number and parameter k defines a 
maximum number of zeroes between any two ones of said bitstream or vice versa, 
each RLL row respesenting a parity-check code-word, called row parity-check code-word in 
which a so-called row-based parity-check constraint for said RLL row has been realized, 
characterized by the further step of 

generating K sections of respectively N successive channel bits, called column parity-check 
rows, at predetermined positions of a group of M RLL rows, K, N and M being integer 
values, said column parity-check rows comprising a plurality of column parity-check 
enabling channel words, 

wherein each of said column parity-check enabling channel words realizes a so-called 
column-based parity-check constraint for so-called corresponding segments of at least said M 
RLL rows of said group that correspond to a specific column parity-check enabling channel 
word, hereby constituting a column parity-check codeword. 

32. A method according to claim 3 1 , characterized by generating a signal 
according to any one of claims 1 to 30. 

33. A device for encoding a stream of user data bits comprising: 

encoding means for runlength limited (RLL) encoding a stream of user data bits into a binary 
d,k channel bitstream comprising a number of sections of respectively N successive RLL 
channel bits, called RLL rows, wherein parameter d defines a minimum number and 
parameter k defines a maximum number of zeroes between any two ones of said bitstream or 
vice versa, 
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wherein each RLL row represents a parity-check code-word, called row parity-check code- 
word in which a so-called row-based parity-check constraint for said RLL row has been 
realized, 

characterized in that 

5 said encoding means being designed for generating K sections of respectively N successive 
channel bits, called column parity-check rows, at predetermined positions of a group of M 
RLL rows, K 9 N and M being integer values, said column parity-check rows comprising a 
plurality of column parity-check enabling channel words, wherein each of said column 
parity-check enabling channel words realizes a so-called column-based parity-check 
10 constraint for all so-called corresponding segments of at least said M RLL rows of said group 
that correspond to a specific column parity-check enabling channel word, hereby constituting 
a column parity-check codeword. 

34. A device according to claim 33, characterized in that said device comprising 
15 means for performing a method according to claims 31 or 32 in order to generate a signal 

according to any one of claims 1 to 30. 

35. A method for decoding a signal according to any one of claims 1 to 30 or a 
signal being encoded according to a method of claim 31 or 32, comprising the steps of: 

20 checking for each RLL row a so-called row-based parity-check constraint, 

checking for each column parity-check segment of said column parity-check 
rows a so-called column-based parity-check constraint along all corresponding segments of at 
least said M RLL rows that correspond to said column parity-check enabling channel word, 
and 

25 determining an erroneous channel word based on said checking steps. 

36. A method according to claim 35, wherein said determining step includes 
locating an erroneous segment at a crossing point of 

a) an erroneous RLL row that violates said row-based parity-check constraint for 
30 said RLL row and 

b) an erroneous column comprising all corresponding segments that correspond 
to a specific column parity-check enabling channel word, wherein said column violates said 
column-based parity-check constraint. 



WO 03/088501 PCT/TO03/01542 

32 

37. A method according to claim 36, wherein an located erroneous segment is 
corrected if a single erroneous segment occurs. 

38. A method according to claim 35, wherein said determining step is further 
5 based on channel side-information if more than a single erroneous segment occurs. 

39. A method according to claim 38, wherein said channel side-information is 
phase-error information of bit transitions in the channel words of the segments at said 
crossing points. 

10 

40. A method according to claim 39, wherein a phase-error with the largest 
absolute value is determined and the corresponding one-bit of the djc channel bitstream is 
shifted by one bit position. 

15 41 . A method according to claim 35, wherein said signal comprises said column 

parity-check enabling channel words at every second channel bit position only, and wherein 
said determining step includes, upon detecting a first erroneous column, the step of deciding 
whether another erroneous column is positioned to the left or to the right of said first 
erroneous column. 

20 

42. A method according to claim 41, wherein said decision step is based on 
channel-side information. 

43. A method according to claim 35, wherein said signal comprises segments of 
25 more than one successive channel bits of alternating segment width N\ or JV-2, and 

wherein a single-bit transition-shift error is determined internal of such a segment, namely 

a) a transition-shift error is detennined from bit position i to the right to bit 
position i+l, if the detected column-based parity-check constraint is detected as 

detected = N d (i + \) - N d (l) 

30 and 

b) a transition-shift error is determined from bit position i to the left to bit 
position i-l, if the detected column-based parity-check constraint is detected as 

^-detected =N d (i-l)~N d (i) 
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wherein Nd (i-l), Nd (i) Nd 0+1) are the numbers of possible d,k constrained sequences of 
length i - 1, i, i + 1, respectively. 

44. A method according to claim 35, wherein said signal comprises segments of 
5 more than one successive channel bits of alternating segment width N\ or Afc, and 

wherein a single-bit transition-shift error is determined crossing the left boundary of such a 
segment, namely 

a) a transition-shift error is determined from the last bit position of the previous 
segment to the first bit position of the present segment, if the detected column-based parity- 

1 0 check constraint is detected for the present column as 

^as-detected, present " ^~^d (P) 

and if the detected column-based parity-check constraint is detected for the previous column 
as 

^as-detected, previous ~ 0^1,2 ~ ^) 

15 or 

b) a transition-shift error is determined from the first bit position of the present 
segment to the last bit position of the previous segment, if the detected column-based parity- 
check constraint is detected for the present column as 

^as-detected, present ~ ~~^ d (0) 

20 and if the detected column-based parity-check constraint is detected for the previous column 
as 

^as-detected, previous = +^rfC^l,2 "~ "0 

wherein N d (0) = 1 and Nd (N\ i2 - 1) is the number of possible djc constrained sequences of 
length N\ t2 - 1. 

25 

45. A method according to claim 35, wherein said signal comprises segments of 
more than one successive channel bits of alternating segment width N\ or N 2 , and 
wherein a single-bit transition-shift error is determined crossing the right boundary of such a 
segment, namely 

30 a) a transition-shift error is determined from the last bit position of the present 

segment to the first bit position of the subsequent segment, if the detected column-based 
parity-check constraint is detected for the present column as 

^as-detected, present ~ d (N 12 — 1) 
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and if the detected column-based parity-check constraint is detected for the subsequent 
column as 

^as-detected, subsequent ~ (®) 

or 

5 b) a transition-shift error is determined from the first bit position of the 

subsequent segment to the last bit position of the present segment, if the detected column- 
based parity-check constraint is detected for the present column as 

^as-detected, present = C^l,2 ~~ 0 

and if the detected column-based parity-check constraint is detected for the subsequent 
10 column as 

V = — TV (G\ 

r as-detected, subsequent y d V w / 

wherein Nd (0) = 1 and Nd (M,2 — 1) is the number of possible d 9 k constrained sequences of 
length M,2- 1. 

15 46. A method according to claim 43, wherein a segment with a determined single- 

bit transition-shift error is corrected by being replaced by a segment having said unique index 

Wj = w'j- Fas-detected 

wherein w j is an as-detected index of said segment to be replaced, wherein 

/=0 

20 wherein &'/ denotes as-detected bit-value for the bit with number i of said segment in rowy 
and wherein Nd (0 is the number of possible d,k constrained sequences of length L 

47, A device for decoding a signal according to any one of claims 1 to 30 or a 

signal being encoded according to a method of claim 31 or 32, comprising: 

25 - parity-check means for checking for each RLL row a row-based parity-check 

constraint, and for checking for each column parity-check enabling channel word of said 
column parity-check rows a so-called column-based parity-check constraint along all 
corresponding segments of at least said M RLL rows that correspond to said column parity- 
check enabling channel word, and 

30 - determining means for determining an erroneous channel word based on the 

result of said parity-checking. 
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48. A device according to claim 47, wherein said device comprising means for 

performing a method according to any one of claims 35 to 46. 
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